Towards optimal table layout
نویسندگان
چکیده
Tables are one of the most powerful and useful design elements in current web document standards such as (X)HTML, CSS and XSL. Importantly, designers do not need to precisely specify the width of the table columns, instead the designer may allow these to adapt to the viewing context while still preserving the general design intended by the document author. Unfortunately, however, the adaptive layout provided by tables is still not powerful enough. We present a new approach to table layout that extends the current standard by allowing the designer to specify arbitrary linear equality and inequality constraints over the column widths and row heights. These may be strict (required) or preferred with weights indicating their relative importance. We also allow cells to be non-rectangular regions and we allow text to flow between arbitrary cells. We view table layout as a constrained optimisation problem. In addition to the designer’s constraints there are implicit constraints reflecting the structure of the table and a constraint that each cell must be large enough to contain its content. Accurately and efficiently handling this containment constraint is the main source of difficulty. We present and evaluate two possible approaches, both of which are based on quadratic programming techniques.
منابع مشابه
Optimization of Hospital Layout through the Application of Heuristic Technique (Diamond Algorithm) in Shafa Hospital (2009)
INTRODUCTION: The appropriate-use optimization of the limited spaces of the Iranian hospitals is believed to be a crucial step towards promoting the efficiency of these healthcare centers. The issue determining the optimization patterns of the layout of units has led to a lot of efforts by researchers as it increases the efficiency of the hospitals through patients’ improvement, changing the lo...
متن کاملTable recognition in mathematical documents
While a number of techniques have been developed for table recognition in ordinary text documents, when dealing with tables in mathematical documents these techniques are often ineffective as tables containing mathematical structures can differ quite significantly from ordinary text tables. In fact, it is even difficult to clearly distinguish table recognition in mathematics from layout analysi...
متن کاملMachinery Optimal Layout Design of a Production System with the Aim of Reducing Transportation Costs Using Imperialist Competitive Algorithm
In this study, solutions for machinery layout with the aim of reducing transportation costs will be discussed. To do this, imperialist competitive algorithm (ICA), which is a very complicated and effective meta-heuristic algorithm is introduced. In the offered algorithm, different kinds of machinery layout are considered in single-row as country and then the best possible layout is developed ba...
متن کاملOptimal Virtual Path Layout in ATM Networks With Shared Routing Table Switches
In this paper we present a new model for routing that occurs in Abstract-1 high-speed ATM networks. Within this model we define a general routing problem, called a virtual path layout. Given a network of nodes (switches) and links, one must find a set of paths in the network, termed the virtual path layout, whereby each pair of nodes may connect using a route that is a concatenation of a small ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005